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SMALL DOUBLING IN ORDERED GROUPS: 
GENERATORS AND STRUCTURE 


G. A. FREIMAN, M. HERZOG, P. LONGOBARDI, 
M. MAJ, A. PLAGNE AND Y.V. STANCHESGU 


Abstract. We prove several new results on the structure of the subgroup 
generated by a small doubling subset of an ordered group, abelian or not. 
We obtain precise results generalizing Ereiman’s 3fc — 3 and 3fc — 2 theorems 
in the integers and several further generalizations. 


1. Introduction 

Let G denote an arbitrary gronp (mnltiplicatively written). If S' is a snbset 
of G, we define its square by 

3“^ = {xiX2 I Xi,X2 G S'}. 

In the abelian context, G will nsnally be additively written and we shall rather 
speak of the double of S'. 

In this paper, we are concerned with the following general problem. Snppose 
that we are given two real nnmbers a > 1 and (3. While in general, the size 
of S*^ shonld typically be qnadratic in the one of S', we wonld like to identify 
those hnite sets S having the property that 

( 1 ) 

Typically, we may need to add the natnral assnmption that [S'! is not too small. 
It is clear that the difficulty in describing S in this problem increases with a, 
which is related with the doubling constant oi S dehned as |S'^|/|S'|. When |S| 
is large, solving ([1]) is tantamount to asking for a complete description of sets 
with a bounded doubling constant. 

Problems of this kind are called inverse problems in additive number theory. 
During the last two decades, they became the most central issue in a fast 
growing area, known as additive combinatorics. Inverse problems of small 
doubling type have been hrst investigated by G.A. Freiman very precisely in the 
additive group of the integers (see 0 . 0.0. i) and by many other authors 
in general abelian groups, starting with M. Kneser [18] (see, for example, [T5] . 
0, ini, m, [HI)- More recently, small doubling problems in non-necessarily 
abelian groups have been also studied, see [13], [26] and [1] for recent surveys 
on these problems and [21] and [30] for two important books on the subject. 
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There are two main types of questions one may ask. First, find the general 
type of structure that S can have and how this type of structure behaves when 
a increases. In this case, very powerful general results have been obtained 
(leading to a qualitatively complete structure theorems thanks, notably, to the 
concepts of nilprogressions and approximate groups), but they are not very 
precise quantitatively. Second, for a given (in general quite small) range of 
values for a, hnd the precise (and possibly complete) description of those sets 
S which satisfy ([T]). The archetypical results in this area are Freiman’s 3k —A, 
3/c — 3 or — 2 theorems in the integers (see i. 0 and i)- See also for 
instance US], 0 . iig, na, iza or [22] for other results of this type. In this 
paper, we investigate problems of the second type. 

Here, for a given non-necessarily abelian group G, we would like to under¬ 
stand precisely what happens in the case when a = 3. We restrict ourselves 
to the already quite intricate case of ordered groups started in papers ra. di 
and [12]. 

We recall that if G is a group and < is a total order relation dehned on 
the set G, we say that (G, <) is an ordered group if for all a, b,x,y G G, the 
inequality a < b implies that xay < xby. A group G is orderable if there exists 
an order < on G such that (G, <) is an ordered group. 

Obviously the group of integers with the usual ordering is an ordered group. 
More generally, the class of orderable groups contains all nilpotent torsion-free 
groups (see, for example, [20] or [22]). We will come back to nilpotent groups 
later in this paper. 

In [To], some of us proved that if S' is a hnite subset of an orderable group 
satisfying [S'! > 3 and |S'^| < dlS"! — 3, then (S'), the subgroup generated by S', 
is abelian. Moreover, if |S'| >3 and |S'^| < 3[S'! — 4, then S' is a subset of a 
short commutative geometric progression, that is, a set of the form 

Pi{u, t) = {u, ut, C (u, t) 

for some commuting elements u and t of G and I an integer {t will be called 
the ratio of the progression and I its length). In particular, (S') is abelian and 
at most 2-generated (by which we mean that it is generated by a set having at 
most 2 elements). Finally, a group was constructed such that for any integer 
k > 3 there exists a subset S' of cardinality k such that |S'^| = 3|S'| — 2 and 
(S) is non-abelian. 

In this paper, we continue to study the structure of hnite subsets S' of an 
orderable group when an inequality of the form ([1]) with a = 3 holds and 
improve drastically our preceding results, both by extending their range of 
application and by making them more precise. We particularly concentrate on 
the size of a generating set and the structure of (S'), as will be explained in 
the following section. 
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2. New results and the plan of this paper 
The present paper is organized as follows. 

In Section [3l we consider the case when (S') is abelian. We hrst obtain a 
{3k — 3)-type theorem generalizing Freiman’s classical theorem in the integers. 

Theorem 1 (Ordered 3k — 3 Theorem). Let G be an orderable group and S 
be a finite subset of G satisfying |S^| < SIS'! — 3. Then (S) is abelian and at 
most 3-generated. 

Moreover, if [S'! > 11, then one of the following two possibilities occurs: 

(i) S is a subset of a geometric progression of length at most 2|S'| — 1, 

(ii) S is the union of two geometric progressions with the same ratio, such 
that the sum of their lengths is egual to IS*!. 

In general, this resnlt cannot be improved. However, it will follow from onr 
proof that a slightly more detailed result (namely, describing those sets S with 
I S'! <10 involved in this statement) can be easily achieved if one employs more 
carefully the tools used in our proof. It will be shortly explained how to do this 
at the end of our proof. For the sake of simplicity and avoiding technicalities, 
here we prefer a cleaner statement. 

We can go a step further and formulate also a precise generalized {3k — 2)- 
type result. 

Theorem 2 (Abelian ordered 3k — 2 Theorem). Let G be an orderable group 
and S be a finite subset ofG such that IF^I = dlFI — 2 and (S) is abelian. Then 
either IFI =4 or (S) is at most 3-generated. 

Moreover, if \S\ > 12, then one of the following two possibilities occurs: 

(i) S is a subset of a geometric progression of length at most 2|S'| + 1, 

(ii) S is contained in the union of two geometric progressions with the same 
ratio, such that the sum of their lengths is egual to IFI + 1. 

Again, this result is in general best possible and, again, at the price of 
increasing the number of sporadic cases and doing a more careful examination 
of our proofs, one could replace the assumption \S\ > 12 in Theorem [2] by a 
more precise list of possible situations. For the sake of clarity, we prefer such 
a neat statement. 

We then investigate the general abelian case. We obtain the following result. 

Theorem 3. Let c be an integer, c > 2. Let G be an orderable group and S 
be a finite subset of G such that (S) is abelian. If 

|S^|<(c+l)|S|-<^, 

then {S) is at most c-generated. 



4 FREIMAN, HERZOG, LONGOBARDI, MAJ, PLAGNE AND STANGHESGU 

We obtain for instance the following corollary, corresponding to the case 
c = 3 above. 

Corollary 1. Let G be an ordered group and S be a finite subset of G such 
that (S) is abelian. If < 4:\S\ — 7, then (S) is at most 3-generated. 

If needed, we could even make this result more precise and give the precise 
structure of S by using the results of 1271, iza and 

In Section m we go back to the general case of non-necessarily abelian groups 
and study the maximal number of generators of {S). When merged with some 
of our preceding results, we obtain the following general result. 

Theorem 4. Let G be an ordered group and S be a finite subset of G. Then 
the following statements hold: 

(i) |S2|>2|S|-1, 

(ii) //2|S'| —1 < |S'^| < SIS'!—4, then {S) is abelian and at most 2-generated, 
(hi) If 15^1 = 3\S\ — 3, then (S) is abelian and at most 3-generated, 

(iv) Let IS*^! = 3\S\ —3-1-6 for some integer b > 1. Then either [S'] =4, 
6=1, (S') is abelian and at most (6 -|- 3)-generated or (S') is at most 
(6 -|- 2)-generated. 

In Sections O [6l [7] and [H we look for a complete description of (S), if S' is 
a hnite subset of cardinality > 4 of an orderable group and |S'^| = 3[S'! — 2. 
The flavour of these results is more group-theoretical. Here we briefly recall 
for completeness sake a few standard notations that we shall need. We refer to 
for all the group-theoretic complementary notation that the reader may 
need for reading this paper. 

If a and 6 are elements of a group G, their commutator is denoted by 

[a, 6] = a~^b~^ab 

and the derived subgroup of G, denoted by G', is simply the subgroup of G 
generated by its commutators. More generally, if H and K are two subgroups 
of G, we denote by [H, K] the subgroup generated by the commutators of the 
form [h, k] for h m H and k in K. With this notation 

G' = [G,G]. 

We shall also use the classical notation 

= b~^ab. 

If X C G, we use the notation Gg(X) for the centralizer oi X in G defined as 
the subgroup of elements of G commuting with all the elements of X and 

Z(G) = Gg{G) 
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is the center of G. If if is a subgroup of G, then the normalizer of if in G is 
by dehnition the subgroup 

Ng{H) = {geG\ g-^Hg = H}, 

and it is the largest subgroup of G containing H in which H is normal. Recall 
hnally that, if n is a positive integer, a soluble group of length at most n is a 
group which has an abelian series of length n that is, a hnite chain 

( 2 ) {l} = Go<Gi<---<G„ = G 

of subgroups, such that Gi is a normal subgroup of Gj+i and Gi^xjGi is abelian 
for any index 0 < i < n — 1 ; and a nilpotent group of class at most n is a group 
which has a central series of length n of the form (I2j) such that Gj+i/Gj is 
contained in the center of G/Gi, for any index 0 < i < u — 1 . Soluble groups 
of length at most 2 are also called metabelian] they are exactly the groups G 
such that G' is abelian. Nilpotent groups of class at most 2 are exactly the 
groups G such that the derived subgroup G' is contained in the center Z{G). 

In order to state our (3fc — 2)-type result, we introduce a dehnition. In this 
paper, we shall say that an ordered group G is young if one of the following 
occurs: 

(i) G = (a, h) with [[a, 6 ], a] = [[a, 6 ], 6 ] = 1, 

(ii) G = (a) X {b, c) with either or (c^)^ = c and c ^ 1, 

(hi) G = (a, b) with and a 7 ^ 1, 

(iv) G = (a, h) with = aa^, [a, of] = 1 and a 7 ^ 1. 

More precisely, we shall speak of an ordered young group of type (j) if the group 
satishes the dehnition (j) in the list above (j being i, ii, iii or iv). Notice that an 
ordered young group of type (iii) is a quotient of R(l, 2), the Baumslag-Solitar 
group [ 1 ]. 

Notice also that nilpotent ordered young groups are of type (i). This follows 
from the fact that in nilpotent groups the derived subgroup is contained in the 
set of all non-generators (see for example [23], Lemma 2 . 22 ). Consequently, 
nilpotent ordered young groups are of class at most 2 . 

Moreover, we claim the following. 

Lemma 1. An ordered young group is metabelian and a nilpotent ordered 
young group is of nilpotency class at most 2. 

Proof. This is obvious in case (i), since in this case G is nilpotent of class at 
most 2 . 

So suppose that either (ii) or (iii) or (iv) holds. Write H =< G Z > in 
case (ii) and H =< G Z > in cases (iii) and (iv). Then H is normal in 
G and G/H is abelian. Thus G' is contained in H, and since the converse is 
also true, it follows that G' = H. By induction on n it is easy to prove that 
for every n G N, [c, c^"] = 1 in case (ii) and [a, = 1 in cases (iii) and (iv). 
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This result also implies that [c^ ",c] = 1 in case (ii) and [a^ a] = 1 in cases 
(hi) and (iv). Thus c G Z{H) in case (ii) and a G Z{H) in the other cases, 
which implies that H ^ Z{H). Hence H is abelian and G is metabelian, as 
claimed. □ 

Our main result in this paper is the following theorem. 

Theorem 5. Let G he an ordered group and let S be a finite subset of G. If 
[S'! > 4 and |S'^| = SIS'! — 2, then {S) is either abelian or young. 

Theorem [T], Theorem [S] and Lemma [T] yield the following two corollaries. 

Corollary 2. Let G he an ordered group and let S be a finite subset of G. If 
[S'! > 4 and |S'^| < SIS'! — 2, then (S) is metabelian. 

Corollary 3. Let G be an ordered group and let S be a finite subset of G such 
that {S) is nilpotent. If [S'! > 4 and |S'^| < SIS'! — 2, then {S) is of nilpotency 
class at most 2. 

Our preceding results show that if [S'] > 3 and \S'^\ < SIS'] — 3, then (S) 
is abelian, but, for any integer k > 3, there exist an ordered group G and a 
subset S' of G of size k with IS*^! = dlS"! — 2 and (S') non-abelian [10]. Moreover, 
we have proved in Corollary [2] that if [S'] > 4 and |S^| < 3|S'| — 2, then (S) is 
metabelian. It is now natural to ask whether there exist an ordered group G 
and a positive integer b, such that for any integer k there is a subset S' of G 
of order k with |S'^|=3|S'|—2 + 6 and (S') non-metabelian or more generally 
non-soluble. We give a negative answer to this question in Section [9] by proving 
the following result. 

Theorem 6. Let G he an ordered group and s be any positive integer. If S is 
a subset of G of cardinality > 2®+^ such that |S'^| = 3|S'| —2 + s, then (S') is 
metabelian. Moreover, if G is nilpotent, then (S) is nilpotent of class at most 

2 . 

Our hnal result. Theorem [71 is a constructive result. 

Theorem 7. There exists a non-soluble ordered group G such that for any 
integer k >3, there exists a subset S of G of cardinality k such that |S'^| = 
4|S'| — 5 and (S') = G. In particular, (S) is non-soluble. 

3. The abelian case : proofs of Theorems [D, [21 and (31 

Let S' be a finite subset of an ordered group G and suppose that (S) is 
abelian. Since (S') is finitely generated and ordered (thus torsion-free), it is 
isomorphic to some (Z™',+), for m = m{S), an integer. In other words, the 
additive group (S') is an m-generated group. We may thus make our reasoning 
in this setting, which is simpler and was already studied. Notice that in this 
section we shall always use the additive notation. 
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The notion of Freiman dimension of the set S will be needed here [ 8 ] . Recall 
hrst that S is Freiman isomorphic to a set A C if there exists a bijective 
mapping F : S ^ A such that the equations Qi + 92 = 9z + 9 a and F{ 9 i) + 
F{ 92 ) = F{ 9 ^) + F{ 94 ) are equivalent for all 9 i, 92 ^ 93 , 9 a G S (i.e. sums of two 
elements of S coincide if and only if their images have the same property). 

The Freiman dimension of S is then dehned as the largest integer d = d{S) 
such that S is Freiman-isomorphic to a subset A of Z'^ not contained in an 
affine hyperplane of Z'^ (i.e. A is not contained in a subset of of the form 
L = a + W, where a & and W = Zui © • • • © Zud-i). 

We recall immediately the basic inequalities linking m{S),d{S) and IFI for 
a subset S of some ordered abelian group. 

Lemma 2 . Let S be a finite subset of an ordered 9 roup G. Assume that (S) 
is abelian. Then 

m{S) <d{S) + l < |R|. 

Both inequalities are tight as shown by the example 

R = {( 0 , 1 ),( 1 , 1 )}CZ 2 . 

Indeed, d{S) = 1, while (S') = Z^ and m(S') = 2 = \S\. 

Proof. By our assumptions, the additive group (S') is isomorphic to (Z™',©), 
for m = m{S), an integer. Without loss of generality we may assume that 

^ C Z™ and (^) = Z™. 

Let r be the smallest dimension of a subspace W = Zwi © ... © Zwr F Z™ 
such that 

L = a + W = a + Zwi © ... © Zwr 
contains S for some a G Z™'. Then 

r <m = m{S) < r + 1 , 

which implies that either r = m — 1 or r = m. 

If r = m — 1, then there is a point a G Z™ and a subspace W = Zwi © ... © 
Zwm-i F Z"* such that 

SC a + W. 

The set S'* = S' — a = {s — a | sG S'} is Freiman isomorphic to S by 
the trivial correspondence: s -H- s — a for all s G S' and it is contained in 
W = Zwi © ... © Zwm-i- Let 

T :W ^ Z™-i 

be the unique linear isomorphism dehned by 

r(u;i) = Cl = (1,0, ...,0), ...,T{wm-i) = em-i = (0, ...,0,1). 
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Define A = T(S*). Using the hypothesis r = m — 1, it follows that the set A is 
not contained in an affine hyperplane of Therefore d(A) > m — 1. The 

sets A, S* and S are Freinian isomorphic to each other and thus 

d{S) = d{S*) = d{A) > m - 1. 

If r = m, then the set S is not contained in an affine hyperplane of Z™. 
Thus d{S) > m > m — 1. Hence m < d{S) + 1 in all cases. 

We prove now the inequality d+1 < IFI. Let IS"! = /c. The set S is Freiman- 
isomorphic to a subset A = {ao,ai, ...,ak-i} C not contained in an affine 
hyperplane of Z*^. Without loss of generality, we may assume that Oq = 0 
(indeed, we may replace A by the translate A — qq and use d{A) = d{A — oq) 
and |H| = |H — ao|). The set A is contained in the subspace 

W = Zoq T Zo]^ T ... T Zoik—i = Zo]^ T ... T 'Zj(Xk—i- 

li k < d, then m{W) <k — l<d—1 and this contradicts our hypothesis that 
A is not contained in an affine hyperplane of Z*^. Hence k = \A\ = \S\ > d + 1 
as required. The proof of the lemma is complete. □ 


For the proof of the Theorems we shall use Freiman’s theorem (Lemma 
1.14 of i), stating that for any finite subset S' of a torsion free group with 
(S') abelian and with Freiman dimension d, the following lower bound for the 
cardinality of holds: 

(3) |s2|>(d+i)|s|-lh^. 

This inequality was actually proved in Lemma 1.14 of [ 8 ] for sets with affine 
dimension d. However, if S has Freiman dimension d, then S is Freiman 
isomorphic to some S* C Z'^ which has affine dimension d and satishes the 
equations [S'*] = [S'] and |(S'*)^| = |S'^|. Therefore 

|^ 2 | ^ ^ _ {d+^l)d ^ ^ _ {d+^l)d ^ 

The proof of the Theorems can now be obtained easily. Notice that by 
Theorem 1.3 in [10], also the set S of Theorem [T] generates an abelian group. 


Proof of Theorems{^ and\^ the common part. Let c = 2 or 3. By our assump¬ 
tions and dSj) we obtain 

3|S|-<;>|S2|>(<i+l)|S|-dl^, 

where d = d{S). This yields 


(4) 


id-2)\S\< 


d{d+l) 


2 


— c. 







SMALL DOUBLING IN ORDERED GROUPS 


9 


Then, using Lemma [2l we obtain 

(d-2)(<i+l)<^h^_c 

and therefore 


(5) 


{d-l){d-2) <2(3-c). 


□ 


Now, we have to continue separately the study of the cases c = 2 and 3. 

Proof of Theorem [21, concluded. Here c = 3, and as mentioned above, {S) is 
abelian. Thus ([5]) implies that either d = 1 or d = 2. Hence by Lemma [2] 
m{S) < 3 and {S) is at most 3-generated, as required. 

Suppose now that \S\ > 11. Since either d = 1 or d = 2, we are back to the 
case of the 1- or the 2-dimensional 3k — 3 theorem in the integers. If d = 1, 
such sets are described in Theorem 1.11 in [S] (or see [IS]): they are subsets 
of an arithmetic progression of length 21S'! — 1 or the union of two arithmetic 
progressions with the same ratio (a remaining case corresponds to bounded 
cardinality). If d = 2, such sets are described by Theorem 1.17 in [8] (or see 
Theorem B in [28]): they are the union of two arithmetic progressions with 
the same ratio (there are also remaining cases of bounded cardinality). 

This is enough to prove Theorem [TJ If one wants to be more precise, it is 
enough to use the same Theorems 1.11 and 1.17 of [S] quoted above, but in 
their precise forms. □ 

Proof of Theorem\^ concluded. Here c = 2, thus the bound (jS]) implies that 
d = 1,2 or 3. If d = 3, then by (jl]), we obtain that \S\ < 4 and if d = 1,2, 
then (S) is at most 3-generated by Lemma [H Hence either [S'! = 4 or (S') is 
at most 3-generated, as required. 

If d = 1, we are back to the 3k — 2 theorem in the integers. Hence it 
follows by Theorem 1.13 of [8] (or see the original publication [7]; we notice 
that in the original statement of this theorem, there is a missing sporadic 
case of size 11 which makes it necessary to have 12 here instead of 11) that 
if I S'I > 12 , then S must be either a subset of a short geometric progression 
or a geometric progression minus its second element, together with an isolated 
point, or, hnally, a geometric progression together with another geometric 
progression of length 3 with the same ratio and with the middle term missing. 
The last possibility is missing in Theorem 1.13, as printed in [8]. Thus S 
satishes either (i) or (ii). 

If d = 2, then the set is of Freiman dimension 2 and its structure is described 
in Theorem 1.17 of [8] (or see Theorem B in [28]). This case leads to possibility 
(ii) in the statement of Theorem [2l Again, if one wishes to deal with small 
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cardinalities for S, one simply has to use more precise versions of Freiman’s 
theorems. □ 

The proof of Theorem [3] follows the same lines. 

Proof of Theorem\^ As above, if d = d{S), we must have 

(c + i)\s\ - > |S2| > (d+i)\s\ - 

This implies by factorization that 

(d_c)|s|<iAlAi±i[±h 

from which it follows that one cannot have d > c. Thus d < c — 1 and the 
conclusion follows by Lemma [H □ 

4. On THE GENERATORS OF (S'): PROOF OF THEOREM 0] 

We now come back to the general case of non-necessarily abelian groups and 
start with a lemma. 

Lemma 3. Let G be an ordered group. Let T be a non-empty finite subset 
of G and let t denote its maximal element maxT. Let x ^ G be an element 
satisfying x > t. If yx,xy G for each y G T{\{t}), then T C {t,x). 

Proof. Write I = \T\ and 

T = {ti, • • • , ti}, ti < ti-i < ■ ■ ■ <ti = t. 

We prove by induction on j (1 < j < 1) that tj G (f, x). 

If i = 1, we have ti = t E {t, x). 

Assume that we have proved that ti,...,tj G {t,x) for some j satisfying 
1 < j < / — 1. Without loss of generality, we may assume that xtj+i < tj^ix. 

By assumption, we have xfj+i,fj+ix G T^. It follows that tj+ix = tytv for 
some tu,tv G T. But x > t > tu,tv and fj+ix = tuP > xtj^i, so the ordering 
implies that tu,ty > tj+i. Therefore u,v < j, and the induction hypothesis 
implies that tu,ty G {t,x). Consequently fj+i = tutvX~^ G {t^x) and the 
inductive step is completed. Hence T C {t,x), as required. □ 

We pass now to the proof of Theorem 01 

Proof of Theorem^ For parts (i), and (ii), see HDl, Theorem 1.1 and Corollary 
1.4, respectively. Assertion (iii) follows by our Theorem [1] 

Our aim now is to prove part (iv). Suppose that [S'! = A: and S = {xi < 
X 2 < ■ ■ ■ < Xk}. We argue by induction on k. If [S'! = A; < 6 + 2, then the 
result is trivial. So suppose that A: > 6 + 3 and that part (iv) of Theorem 0] is 
true up to A: — 1. 
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Assume, first, that (S) is abelian. If & = 1, then |S'^| = 3k — 2 and by 
Theorem [2] either \S\ = 4 or (S) is at most 3-generated, as required since 
& 2 = 3. So assume that b > 2. Since A; > & -|- 3 > 5, we have b < k — 3 and 

<4A:-6 <5A:-10. 

But 5fc —10 = (4-|-l)A;—4(4-|-l)/2, so by Theorem [3] (S') is at most 4-generated, 
as required since 4 < & -|- 2. This conludes the proof of the abelian case. 

So assume that (S) is non-abelian and let T = {xi,..., Xk-i}- If XiXk, XkXi G 
for all i < /c — 1, then it follows by Lemma [3] that T < {xk-iiXk) and hence 
(S') = {xk-i,Xk) is at most 2-generated, as required since 2 < 6 -|- 2 . 

Hence we may assume that XiXk (or XkXi) ^ for some i < k — 1. Then, 
by the ordering in G, we have XiXk,Xk-iXk,x\ ^ T^, which implies that 

IT^I < \S'^\ -3 = 3k-3 + b-3 = 3{k-l)-3 + b. 

Applying induction, we may conclude that either (T) is abelian and |T| = 4, 
or (T) is at most (fe -|- 2)-generated. 

If Xk G (T), then (T) = (S') and (T) is non-abelian. Hence (T) is at most 
(6 -|- 2)-generated and so is (S), as required. 

So assume that Xk ^ (T). Then XkXi, XiXk ^ for alH < /c — 1 and xl ^ 
by the ordering in G. Thus 

= T^\J{xkT{JTxk) 0 {xl} 

and since \xkT U > /c — 1, it follows that 

IT^I < - A: < 3A: - 3 + 6 - (6 + 3) = 3(A: - 1) - 3. 

Hence, by Theorem 1.3 in [10], (T) is abelian and since (S') is non-abelian, it 
follows that Xk ^ Gg{T). Consequently, by Corollary 1.4 in [10], \xkTVJTxk\ > 
k, which implies that 

\T^\ < - (A: + 1) < 3A; - 3 + 6 - (6 + 4) = 3(A: - 1) - 4. 

Hence, by Proposition 3.1 in [10], (T) is at most 2-generated, so (S') is at most 
3-generated, as required since 3 < b + 2. 

The proof of Theorem 0] is now complete. □ 

5. The structure of (S) if |S'^| = 3|S'| - 2: cardinality 3 

In Theorem 0] we assume that [S'! >4. However, for the inductive proof of 
that theorem, we need some special results concerning the case when [S'! =3. 
These results are proved in the next two propositions. 

Proposition 1. Let G be an ordered group. Let xi,X 2 ,X 3 be elements of G, 
such that Xl < X 2 < x^ and let S = {xi,X 2 ,X 3 }. Assume that (S') is non- 
abelian and either X 1 X 2 = X 2 X 1 or X 2 X 3 = x^X 2 . 

Then |S'^| = 7 if and only if one of the following holds: 
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(i) SnZ{{S))^%, or 

(ii) S is of the form {a, of, h}, where aaf = of a. 

Proof. Suppose that IS*^! = 7 . Assume first that X 1 X 2 = X 2 X 1 . The other case 
{X 2 X 3 = X 3 X 2 ) follows by reversing the ordering in G. 

If either X 2 X 3 = X 3 X 2 or x^Xi = X 1 X 3 , then either X 2 G Z{{S)) or Xi G 
Z{{S)), respectively, and (i) holds. 

So suppose that X 2 X 3 7 ^ X 3 X 2 and x^xi 7 ^ X 1 X 3 . It follows that X 3 ^ {xi,X 2 ). 
If X 1 X 3 < X 3 X 1 , then X 1 X 3 7 ^ X 2 X 3 , X 1 X 3 7 ^ X 3 X 2 , X 1 X 3 7 ^ xl and 

= {xl, X 1 X 2 , xl, X 2 X 3 , X 3 X 2 , xl, X 1 X 3 }. 

Hence X 3 X 1 = X 2 X 3 and xi = x^^. Thus (ii) follows by taking a = X 2 and 
h = X 3 , since then Xi = of. Similar arguments yield also (ii) if X 1 X 3 > X 3 X 1 . 
Conversely, if either (i) or (ii) holds, then it is easy to verify that \S^\ = 7. 

□ 

Proposition 2. Let G be an ordered group. Let xi,X 2 ,X 3 be elements of G, 
such that Xl < X 2 < X 3 and let S = {xi,X 2 , X 3 }. Assume that both X 1 X 2 7 ^ X 2 X 1 
and X 2 X 3 7 ^ 0 : 3 X 2 (in particular (S) is non abelian) and IS*^! = 7. Then S is of 
one of the following forms: 

(a) Either {x,xc,xc^} or {x~^, x~^c, x~^c^} for some c & G' satisfying 
c > 1 , with = cc* and cc^ = c^c, 

(b) either {x,xc,xcc^} or {x“^,x“^c,x“^cc^} for some c & G' satisfying 

2 

c > 1 , with = c(f and cc^ = c^c, 

(c) {x,xc, xc^} for some c E G' satisfying c > 1, with either c* = or 
(c^)® = c. 

Moreover, in cases (a) and (b), one has 

(S) = (a, b) with of = aa)’ and aa^ = a)’a 
and {S) is young of type (iv), while in case (c) 

(S) = {a,b), with 
and (S) is young of type (Hi). 

Proof. Write T = {xi,X 2 }, then = T^U{x 2 X 3 ,X 3 X 2 ,X 3 }. 

First suppose that X 1 X 3 < X 3 X 1 . Then X 1 X 3 ^ {X 2 X 3 , X 3 X 2 , x|}, and we have 
either X 1 X 3 = x^ or X 1 X 3 = X 2 X 1 . We distinguish between three cases. 

Case 1: X 1 X 3 = x^. 

In this case X 1 X 3 < X 3 X 1 , since otherwise Xi G Cg(x 3 ), [xi,X 2 ] = 1 and then 
[xi,X 2 ] = 1, a contradiction. Hence 

( 6 ) 


X3X1 = X2X3. 
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Write Xi = x. Then X2 = xc for some c G {S)\ with c > 1. Moreover, since 
X 1 X 3 = X 2 , we obtain X 3 = cxc = xc^c. Hence, by (jb]), cxcx = xccxc, so 
cfcx = c^xc and c* c* = (c*)^c. Thus 


yielding [c, = [c^,c] = [c, c*] Since G is an ordered group, it follows 

that [c, c^] = 1. Thus = cc^ and (b) holds. 


Case 2: XiX^ = 0:2X1 and X3X1 G T^. 

In this case X3 = x^^ and X3X1 G {xiX2,X2}. If X3X1 = X1X2, then X 2 = 
2 

= X 2 ^I SO [x^,X 2 ] = 1 and hence [xi,X 2 ] = 1, a contradiction. So we may 
suppose that 


(7) X 3 X 1 = X 2 . 

Hence (x3Xi)“^xiX3 = x^^X2Xi = x^^xi and X2 = xic for some c G {S)' 
with c > 1. Moreover, X3 = x^^ = xic'^U Write xi = x; then X2 = xc and 
X3 = xc^. Moreover xc^x = xcxc, by ([7]), hence c* = c^c, and arguing as 
before [c, c^] = 1 and (a) holds. 


Case 3: X 1 X 3 = X 2 X 1 and X 3 X 1 ^ T^. 

In this case 

X 1 X 3 = X 2 X 1 , and X 3 X 1 = X 2 X 3 . 

Write Xi = x. Then X2 = xc for some c G {S)' with c > 1, X3 = xc*, and 
xc*x = xcxc*. Then c* = c*c*, hence c* = c^ and (c) holds. 


We argue similarly if X3X1 < X1X3. In this case X3X1 ^ {X2X3, X3X2, Xg}. If 
XgXi = X2, then as before XiXg 7^ XgXi and XiXg = XgX2. Setting xi = x“^, 
X2 = x“^c for some c G {S) with c > 1, we obtain that Xg = x“^cc* and we 
see that cc* = c*c and (b) holds. If XgXi = X1X2 and XiXg = X3X2, then with 
xi = x~^ we obtain that (c) holds. If X3X1 = X1X2 and X1X3 = x|, then with 
xi = x“^, X2 = x“^c for some c G (S') with c > 1, we obtain X3 = x“^c* and 
we see that (a) holds. □ 


6. The structure of (S') if |S'^| = SIS'] - 2 : two general lemmas 

In this section we present two general lemmas which will be useful in the 
inductive process entering the proof of Theorem |5l as well as in the study of 
the special case [S'! =4 (in the next section). 

Lemma 4. Let G be an ordered group. Let S be a finite subset of G with at 
least two elements. Let either m = max S' or m = mins' and T = S \ {m}. 
Then either (S') is a 2-generated abelian group, or |T^| < |S'^| — 3. 
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Proof. Write k = \S\ > 2 and let S = {xi, X 2 , • • • , Xfc}, with xi < X 2 < ■ ■ ■ < 
Xk- Moreover, suppose that T = {xi, • • • ,Xk-i}. 

Obviously x\,Xk-iXk,XkXk-i ^ because of the ordering. If x^x^-i 7^ 
Xk-iXk, then the result holds immediately. Therefore suppose that x^x^-i = 

If XiXk,XkXi G for each i < k — 1, then, by Lemma [3l T C {xk-i,Xk). 
Thus (S) = {xk-i,Xk) and hence (S') is 2-generated and abelian, as required. 

If there exists j < k — 1 such that either XjXk ^ or XkXj ^ T^, then 
|T2| < \S^\ -3, since XjXk and XkXj are both less than Xk-iXk = XkXk-i, as 
required. 

If T = {x 2 ,..., Xfc}, then the result follows from the previous arguments by 
reversing the ordering in G. □ 

Now, we study the case when S = Tij{y}, where (T) is abelian. 

Proposition 3. Let G be an ordered group and let T be a finite subset of G 
such that |T| > 3 and (T) is abelian. Let y E G\T. Define S = T(j{y} and 
assume that IS*^! = 3|S'| — 2. Then either (S) is abelian, or there are elements 
a,c E G such that S is of the form 

S = {a, ac,..., y} 

where fc = [S'! and one of the following holds: 

(a) [a, y] = c or [y, a] = c, [c, y] = [c, a] = 1 , 

(b) [a, y] = c or [a, y] = 1, [c, a] = 1, {c^)y = c, [S'] = 4 

(c) [a, y] = l or [y, a] = [c, a] = 1, c?' = IS*! = 4. 

In particular, (S') is either abelian or young of type (i) or (ii). If it is young 
of type (ii), then [S'! = 4. 

Proof, li y E GciT), then (S') is abelian, as required. So we may assume that 
y ^ Gg{T). Then \yT U Ty\ > k hy Proposition 2.4 of [TO] . 

We have 

since otherwise, for any t E T, [y"^, t] = 1 and hence [y, f] = 1, thus y E Gg(T), 
which is not the case. 

Similarly, 

{yT U Ty) n = 0. 

Hence 

S^ = T^UiyTUTy)\J{y^}, 

and therefore 
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But by Theorem 1.1 of [lO], it is also true that |T^| > 2|T| — 1, hence |T^| = 
2|T| — 1, and by Corollary 1.4 of [lU], T is of the form 

rji f 2 k — 2 T 

1 = |a, ac, ac , • • • , ac |, 

where ac = ca, and we may assume that c > 1. Moreover \yT UTy\ = k. We 
consider now three cases. 

Case 1: ya < ay. 

In this case 

yTUTy = {ya, ay, acy, ac%, ■■■ , ac^~^y}, 

with ya < ay < acy < ac^y < ■ ■ ■ < ac^~‘^y. Now consider the elements 
yac, yac^ G yT UTy. Since yac < yac^ < yac^ < ■ ■ ■ < yac^~‘^, yac is less than 
k — 2 — 1 elements of yT VJTy and yac? is less than /c — 4 elements of yT UTy. 
Thus either yac = ay or yac = acy. 

If yac = acy, then the only possibility is that yac^ = ac^y. But then 
1 = [y,ac] = [y,ac^], yielding [y,c] = 1 = [y, a], a. contradiction. 

Now suppose that yac = ay, which implies [a, y] = c. In this case either 
yac^ = acy or yac^ = ac^y. 

If yac^ = acy, then aye = acy and [c,y] = 1. Thus the derived group 
{Sy = (c) < Z{{S)), (S) is of class 2, and (a) holds. 

If yac^ = ac^y, then aye = ac^y and c = (c^)^. Moreover, in this case /c = 4. 
Indeed, if fc > 4, then yac^ G yT UTy and the only possibility is yac^ = ac^y. 
But then yac^ = ayc^ = ac^y and = (c^)^ = (c^)^c^ = cc^, yielding cy = yc. 
Thus yac^ = ayc"^, in contradiction to our assymption that [a, y] = c and c > 1. 
Therefore k = A and (b) holds. 

Case 2: ay < ya. 

We argue similarly and obtain that either [y, a] = c, [c, y] = I and (a) holds, 
or [y, a] = c^, c^ = c^, [S'! = 4 and (c) holds. 

Case 3: ay = ya. 

We have yac ? acy, since otherwise [y,a\ = 1 = [y,c\ and y G Cg(T), a 
contradiction. 

Assume hrst yac < acy. Then 

yTUTy = {ya = ay, yac, acy, ac^y, ■■■ , ac^~‘^y], 

with ya = ay < yac < acy < ac^y < ■ ■ ■ < ac^~'^y. Consider the element yac^. 
Then yac^ G yT UTy and yac < yac^ < yac^ < ■ ■ ■ < yac^~'^, so, as before, we 
may conclude that either yac"^ = acy or yac^ = ac^y. 

If yac^ = acy, then ya = ay implies that yc^ = cy. Thus c^ = c^. Moreover, 
in this case [S'! =4, since otherwise yac^ G and either yac^ = ac^y, yc^ = 
c^y yielding the contradiction = (c^)^ = or yac^ = c^ay yielding the 
contradiction cy = yc. Therefore (c) holds. 
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If yac^ = ac^y, then ayc^ = ac^y and [c^,y] = 1 . But then [c, ?/] = 1 , again 
a contradiction. 

If acy < yac, then arguing similarly we obtain (c^)^ = c, [S'! =4 and (b) 
holds. 

We now prove the ‘in particular’ part of our statement. 

If (a) holds, then (S') is young of type (i). 

If (b) holds and [a, y] = 1 , then (S) is young of type (ii). 

If (b) holds and [a^y] = c, then [ac^,y] = cc~^ = 1 , (c^)^ = c, [ac^,c] = 1 
and again (S') is young of type (ii). 

If (c) holds, and [a,y] = 1 , we have (S') = (a) x {c,y), with = c^, and 
again (S') is young of type (ii). 

Finally, if (c) holds and [y,a\ = c^, then [y,c\ = c~^, thus [y,ac^] = 1 and 
again (S') = (ac^) x {c,y) in a young groups of type (ii). □ 

7. The structure of (S) if |S'^| = SIS'] - 2: cardinality 4 

In this section, we study the special case of Theorem | 5 ] when S has cardinality 
4 and prove several lemmas. 

Lemma 5 . Let G be an ordered group. Let xi, X2, be elements of G, 

such that Xi < X2 < X3 < X4 and let S = {xi, 0:2, Xs, 0:4}. Suppose that |S'^| = 
10 = 3 |S| — 2. If X3 ^ Z{{x2,X3,X4)), then either {x2,xsjxf) or {xi,X2,xf) is 
abelian. 

Proof. We have X2X3 = X3X2 and 0:3X4 = X4X3. 

If X2X4 = X4X2, then the result holds. 

We may therefore restrict ourselves to the case where X2X4 7^ X4X2, and 
assume that X2X4 < X4X2 (we argue similarly in the symmetric case). 

Let T = {xi,X2,X3}. We hrst notice that 

X4X2 ^ T^. 

Indeed, if X4X2 G T^, then the only possibility is X4X2 = x|. But then X2X4 = 
X4X2, a contradiction. 

Obviously X2X4 ^ {X4X2, X3X4, x|}. If also X2X4 ^ T^, then 

\T^\ < 10-4 = 6 = 3 |T| - 3 , 

and by Theorem 1.3 of HDl T is abelian, as required. 

Thus we may assume that X2X4 G and it follows that 

X2X4 e {X3X1,X3X2,X3}. 


If X 2 X 4 = X 3 X 2 = X 2 X 3 , we obtain the contradiction X 4 = X 3 . If X 2 X 4 = X 3 X 1 , 
then xi G (x2,X3,X4), which implies that X1X3 = X3X1. But then X2X4 = X1X3, 
in contradiction to the ordering in S. Finally, if X 2 X 4 = Xg, then X 2 X 4 = X 4 X 2 , 
again a contradiction. □ 
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Lemma 6. Let G he an ordered group. Let xi, 0:2, X3, X4 he elements of G 
such that xi < X2 < X3 < X4 and let S = {xi,X2,X3,X4}. Suppose that 
|S'^| = 10 = SIS'! —2. //X2X3 = X3X2, then either (x2,X3,X4) or (xi,X2,X3) is 
ahelian. 

Proof. If X3X4 = X4X3, then the result follows from Lemma [ 5 l So we may 
assume that 

X3X4 ^ X4X3. 

Write T = {xi,X2,X3}. If |T^| < 7, then Theorem 1.3 of [10] implies that 
{xi,X2,X3} is abelian, as required. Hence we may assume that |T^| = 7. Then 

32 ^ T^lj.^x 3 X 4 ,X 4 X 3 ,xl}. 

We assume now that 

X2X4 < X4X2, 

the symmetric case being similar. 

We hrst notice that 

X4X2 ^ 

since otherwise X4X2 G and the only possibility is X4X2 = x|. But then 
X3X4 = X4X3, a contradiction. Hence 

X4X2 = X3X4. 

and in particular X2X4 7^ X4X2. Moreover, X2X4 7^ X4X3 since X2X4 < X4X2 < 
X4X3. Hence X2X4 G and X2X4 G {X3X1, X3X2, Xg}. 

If X2X4 = X3X2 = X2X3, then X3 = X4, a contradiction. 

If X2X4 = X3, then X2X4 = X4X2, a contradiction. 

Hence the only possibility is 

( 8 ) X2X4 = X3X1, 

which implies that 

(9) X1X4 < X2X4 = X3X1 < X4X1. 

If X4X1 ^ T^, then X4X1 = X3X4 = X4X2, a contradiction. Thus X4X1 G and 
we have 

X4X1 G {XiX2,X2,X2X3 = X3X2, X1X3, Xg}. 

Because of (jH]), the only possibility is 

(10) X4X1 = Xg. 

Now, from (|H|) we get XiX^^ = xf^X2 G C'g(x3), and by flTII]) also X4X1 = Xg G 
Cg(x 3). Thus Xg G Gg{x3) and X1X3 = X3X1 = X2X4, a contradiction. □ 
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Lemma 7. Let G he an ordered group. Let xi, X 2 , X 4 be elements of G, 
such that xi < X 2 < X 3 < X 4 and let S = {xi, 012 , 0 : 3 ,X 4 }. Suppose that 
|,S2| = 10 = 3|^| -2. 

If X 1 X 2 = X 2 X 1 and 0 : 3 X 4 = X 4 X 3 , then {S) is either abelian or young of type 
(i), (a) or (Hi). 

Proof. Assume that (S) is non-abelian and let us prove that it is young of type 

(i) , (ii) or (hi). Let T = {xi,X2,X3}. 

By Lemma lU |T^| < 7 . If (T) is abelian, then by Proposition [ 3 ] (S') is 
young of type (i) or (ii), as required. So assume that (T) is non-abelian. Then 
Theorem 1.3 of [ 10 ] implies that |T^| = 7 and Proposition [ 1 ] applies. 

Suppose that xi G Z{{T)). Since |T^| = 7 = |S'^| — 3 , it is impossible that 
X1X4,X2X4,X3X4,X4 ^ T^. Hence X4 G (T), which implies that X1X4 = X4X1. 
Thus (xi,X3,X4) is abelian and by Proposition [ 3 ] (S') is young of type (i) or 

(ii) , as required. 

If X2 or X3 G Z((xi,X2,X3)), then X2X3 = X3X2 and the result follows by 
Lemma El and Proposition [31 

So we may assume that 2’((xi, X 2 , X 3 )) fl {xi, X 2 , X 3 } = 0. Similarly, we may 
assume that {x 2 ,x^,xf) is non-abelian, |{x 2 , X3, X4}^| = 7 and Z((x 2 , X3, X4)) fl 
{x 2 ,X 3 ,X 4 } = 0. Hence Proposition [1] implies that 

{xi, X2, X3} = {a, b) and {x2, X3, X4} = {c, c'^, d}, 

for some a,b,c,d E G satisfying aa^ = a^a, cc^ = d^c. Therefore 

[[a, fe],a] = [[a^,6],a^] = 1 and [[c, d],c] = [[c'^, d], c'^] = 1. 

Since [xi,X 3 ] 7 ^ 1 and [xi,X 2 ] = 1 , we have X 3 = 6, X 2 G {a, of} and thus 
[[x2,X3],X2] = 1 . Similarly, since [x2,X4] 7^ 1 and [x3,X4] = 1 , we have X2 = d, 
X3 G {c, c'^} and thus [[x3,X2],X3] = 1 . It follows that {x2,xf) is nilpotent 
of class 2 . Moreover, a,b E (x2,X3) and c,d E (x2,X3), so (S') = {x 2 ,xf) is 
2 -generated and nilpotent of class 2. Therefore (S') is young of type (i), as 
required. □ 

Lemma 8. Let G he an ordered group. Let xi,X2,X3,X4 he elements of G, 
such that xi < X2 < X3 < X4 and let S = {xi,X2,X3,X4}. Suppose that 
|S'^| = 10 = 3 |S'| — 2 and (S') is non-abelian. 

If X 1 X 2 = X2X1, then (S') is young. 

Proof. If X3X4 = X4X3, then the result follows from Lemma [71 Thus we may 
suppose that X3X4 7^ X4X3. 

If X2X3 = X3X2, then the result follows by Lemma [6l and Proposition [ 3 l Thus 
we may also assume that X2X3 7^ X3X2. Moreover, Lemma [H and Theorem 
1.3 in [To] imply that |{x2,X3,X4}^| = 7 . Therefore {x2,X3,xf) satishes the 
hypotheses of Proposition [ 2 ] and hence it is young. 
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Since |{x 2 , xs, X 4 }^| = 7 and x\ ^ {x 2 , X 3 , 0 : 4 }^, it follows that 

XiX2,XiX‘i,XiXi ^ {x2,a:3,X4}^ 

is impossible. Hence xi G (x 2 ,X 3 ,X 4 ) and (S') = {x2,X3,X4) is young, as 
required. □ 

8. The structure of ( S ) if = SIS'] -2: proof of Theorem [5] 
Now we can prove Theorem O 


Proof. Write S = {xi, X 2 , • • • , Xk-i,Xk}, xi < X 2 < ■ ■ ■ < Xk, and dehne 

T = {xi,X2, • • • 

and 

V = {X2, ■ ■ ■ ,Xk-l,Xk}. 

We argue by induction on k. 

We start with the basic case k = 4. By Lemma IU either (S') is abelian, as 
required, or |T^| < 7. Similarly, by considering the order opposite to <, we 
may suppose that <7. 

If either T or H is abelian, then, by Proposition |3l (S') is either abelian or 
young of type (i) or (ii), as required. So, from now on, we may assume that T 
and V are non-abelian and |T| = |I/| = 7 by Theorem 1.3 in |10j . 

If X 1 X 2 = X 2 X 1 , then by Lemma [H (S') is a young group, as required. So we 
may suppose that X 1 X 2 7 ^ X 2 X 1 and, by Lemma [ 6 l also X 2 X 3 7 ^ X 3 X 2 . Thus (T) 
satishes the hypotheses of Proposition [2] and hence (T) is young. Moreover, 
one of the elements 0 : 1 X 4 , X 2 X 4 , X 3 X 4 G T^, so (S') = (T) is also young. 

Now we move to the inductive step. So suppose that k > A and that the 
result is true for k — 1. Moreover, suppose that (S') is non-abelian. Then 

\T^\ <3k-2-3 = 3{k-l)-2 

by Lemma IU We may assume that the equality holds, since otherwise (T) 
is abelian by Theorem 1.3 in [TU] and the result follows from Proposition [31 
Hence, by induction, (T) has the required structure. 

Now consider the k elements xiXfc, X2Xk, ... , Xk-iXk-, x\. If one of them is in 
T^, then Xk G (T), hence (S) = (T) has the required structure. On the other 
hand, if xiXk,X 2 Xk, ■ ■ ■ ,x\ ^ T^, then S^ ^ T^U{xiXfc, • • • ,x^} and, in view 
of /c > 4, 

IT^I < - A: = 2fc - 2 < 3(A: - 1) - 3 = 3|T| - 3. 

Therefore T is abelian by Theorem 1.3 in [10] and the result follows from 
Proposition [3l □ 
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9. On THE STRUCTURE OF (S) IF \S‘^\ < SIS'] - 2 + S AND \S\ IS LARGE 
We start with the following lemma. 

Lemma 9. Let G be an ordered group. Suppose that a,b,c G G such that 
[a, c] = 1 and let T be a subset of G satisfying T C {a, ac, ac^, ■ ■ ■ , ac^} for 
some positive integer h. Moreover, let b ^ G\T such that |Tfen 6 T| > 2. Then 
{a, b, c) is metabelian. Moreover, if G is nilpotent, then {a, b, c) is nilpotent of 
class at most 2 . 


Proof. Since \Tb fl bT\ > 2, there exist r ^ I, s,t e Z snch that {aP)^ = aP, 
{aSy = aP. Snppose , withont loss of generality, that r < 1. Then 

{aPP-^f = aPiP-'^f = aP, 

which implies that {P~^)^ = P~^. Write I — r = m, t — s = n. Then = P, 
so [{P^y, c] = 1 and [P, c] = 1. 

Now we claim that the snbgronp G = {P^ \ j E Z) is abelian. 

Obviously it suffices to prove that [c, = 1 for any integer j. From (c™)^ = 

P we get easily by induction that = P" for any positive integer i. 

Indeed, suppose that (c”** = P' . Then we have 





r,i—l X Li—1 




Therefore [(c^*)™*, c] = 1 for each positive integer i, and hence [P\ c] = 1 . This 
result also implies that [c, '] = 1 for each positive integer i. Thus [c, c^] = 1 

for every integer j and the claim follows. 

Obviously b G Ng{G). We claim that also a G Gg(G). We need only to 
show that if v is an integer, then G Gg{c). 

We show hrst that G Gg{c). Indeed, since a G Gg(c) and {apy = aP, it 
follows that 


(py = aP = {apy = 


ayP) 


= {a 




which implies that (a^)'^ = a^, as required. 

Suppose, by induction, that G Gg{c) for some positive integer v. Since 
{apy'"^^ = {{apyy'' = {apy'’, we have 

= (aPf = iiaPfy = 


Hence also G Gg{c). It follows that G Gg{c) for each positive integer 

V. 

Similarly, from {apy = aP, we get that of G GgP) and by induction 
of " E GgP) for each positive integer v. 

Hence a G Gg{G) C Ng{G). Thus G is normal in {a,b,c), and obviously 
{a,b,c)/G is abelian. Hence {a,b,c) is metabelian. 
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If G is a torsion-free nilpotent group, then (c"^)^ = implies that = c. In 
fact, we can argue by induction on the nilpotency class d of G. The result is 
obvious if d = 1, that is if G is abelian. By induction we have c^Z{G) = cZ(G), 
since G/Z{G) is torsion-free of class d — 1 (see for example 5.2.19 of [2l])- Thus 
= cz for some z G Z{G) and we have c” = (c^)™ = (cz)™ = c^z'^, which 
implies that c”””* G Z(G). If n — m ^ 0, then c G Z{G), and obviously = c 
in this case. If m = n, then [c”*, b] = 1 and [c, b] = 1, since G is an ordered 
group. Hence G C Z{{a,b,c)) and {a,b,c) is nilpotent of class at most 2 , as 
required. □ 

Lemma [9] has the following useful Corollary. 

Corollary 4. Let G be an ordered group and let S be a finite subset of G of 
finite size > 3. Let m = max S' and T = S\{m}. Suppose that |S^| = SIS'! +b 
for some 5 < IS"! — 6. If m ^ (T) and m ^ GciT), then (S) is metabelian and 
if G is nilpotent, then (S) is nilpotent of class at most 2. 

Proof. Set [S'! = k and m = Xk- Since Xk ^ (T) and x^ = max S', we have the 
partition 

= T'^iJixkT U Txk)iJ{xl}. 

Moreover \xkT UTxk\ > k hy Proposition 2.4 of jTO]. Hence 

3k + b = |T^| -|- 1 -|- \xkT U Txk\ > |T^| + 1 + k, 

and 

\T^\ <2k + b-l<2k + k- 6 -l = 3{k-l)-4:. 

Thus, by Corollary 1.4 of [10], there exist elements a, c in G, with ac = ca, 
such that T C {a, ac, • • • , ac^} for some positive integer h. 

Furthermore, |T^| > 2|T| — 1 = 2fc — 3 by Theorem 1.1 in [10]. Therefore 

\xkT UTxk\ = IF^I - IT^I - 1 < (4A; - 6) - (2fc - 3) - 1 = 2fc - 4 

and 

\xkT n Txk\ = 2|T| — \xkT U Txk\ > 2{k — 1) — {2k — 4) = 2. 

Thus Lemma [9] applies. Hence (S') C (a, c, Xk) is metabelian and and if G is 
nilpotent, then (S') is nilpotent of class at most 2, as required. □ 

Finally, in order to prove Theorem El we shall use the folllowing easy con¬ 
sequence of Lemma 01 

Lemma 10. Let G be an ordered group and let xi < ■ ■ ■ < Xk be elements of 
G. Let S = {xi, • • • , Xk}, with k >2 and suppose that |S'^| < 3|S'| +b for some 
integer b. Then for any integer i, 1 < i < k, either (xi, • • • ,Xi^i) is abelian, 
or |{xi, • • • , XiY\ <3i + b. 
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Proof. Notice that ii b < —3, then (S) is abelian by Theorem 1.3 in [10]. 
Thefore we may assume that b > —2. 

Our proof is by induction from i = k — 1 down to/c = l. If i = k — 1, then 
{xi, ■ ■ ■ ,Xi+i) = {S). Hence, by Lemma H] either {S) is abelian, or 

|{xi, • • • ,Xi}'^\ < |S'^| — 3 < 3/c — 3 + 6 = 3(/c — 1) + 6 , 

as required. 

So assume that 1 < j < k — 1 and that the Lemma holds for i = j + 1 . 
Moreover, suppose that {xi, ■ ■ ■ ,Xj+i} is non-abelian. Then (xi, ■ ■ ■ ,Xj^ 2 ) is 
nonabelian and by our assumptions |{a;i, • • • , Xj^iY\ < 3(j + 1) + 6. It follows 
then by Lemma |4] that 

- < |{xi, - •• ,Xj+iY\ - 3 < 3j + 6 , 

as required. Therefore the Lemma holds for 1 < i < /c, as required. □ 

We can now prove Theorem [ 6 l 

Proof of Theorem\^ Write S = {xi,--- ,Xk}, with xi < ■■■ < T = 
{xi,--- ,Xi}, V = {xt+i, ■ ■ ■ ,Xk}, with |T| = \V\ = ^ if k is even, and 
|T| = |1/| = ^, if A; is odd. Then t=\T\> 2*+^ and v=\V\> 2^+^. 

We claim that either (T) or IfV) is metabelian (and nilpotent of class at 
most 2 if G is nilpotent). We shall prove this claim by induction on s. 

The claim is obvious if either (T) or (V) is abelian. So suppose that both are 
non-abelian. Then, by Lemma fTOl |T^| < 3t —2-|-s and also \ V'^\ < 3v — 2 + s, 
by considering the ordering opposite to <. 

Moreover, because of the ordering, = 0 and XtXt+i, Xt+iXt ^ 

If XtXt+i = Xt+iXt, then by LemmaOthere exists Xj < Xt such that either XjXt+i 
or Xt+iXj is not in T^, since (T) is not abelian. Obviously also XjXt+i, Xt+iXj ^ 
V^. Therefore, in any case S'^ \ (T^ U > 2. 

Now, if 

IT^I > 3t-2 + 

I I - 2 

and 

|y2| > 3^_2 + i^, 

then 

\S^\ >3k-4: + s + l + 2 = 3k + s-l, 

a contradiction. 

If s = 1, then this contradiction implies that either |T^| < 3f — 2 or \V^\ < 
3v — 2 and by Corollaries [2] and [3] either (T) or {V) is metabelian (and nilpotent 
of class at most 2 if G is nilpotent), as claimed. 
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So suppose that s > 2 , and that our claim holds for all smaller values of s. 
By the above contradiction, we must have either 

IT^I < 3t-2 + - 

I I - 2 

or 

|1/2| < 3u-2 + 

Moreover 

t > 2^+^ > 25+2 

and similarly v > 25 +^^ since s > 2. Hence, by induction, either (T) or {V) 
is metabelian (and nilpotent of class at most 2 if G is nilpotent), as claimed. 
The proof of the claim is complete. 

Suppose, without loss of generality, that (T) is metabelian (and nilpotent of 
class at most 2, if G is nilpotent). Let X = {xi, • • • ,Xj} ^ T be a subset of 
S maximal under the condition that {X) is metabelian (and nilpotent of class 
at most 2 , if G is nilpotent). If X = S', then we have the result. 

So suppose that X is a proper subset of S. Under this assumption we shall 
reach a contradiction, thus concluding the proof of the Theorem. Because of 
the maximality of X, Xj+i ^ {X) and Xj+i ^ Cg{X). Hence, if we write 
W = {xi, ■ ■ ■ ,Xj+i} and w = \W\, then |IU2| < 3tc — 2 + s, by Lemma fTOl 
Moreover s — 2 < w — 6, since w > t + 1 > 2'^+^ + 1 > s + 4. Therefore 
Corollary 0] applies, and {W) is metabelian (and nilpotent of class at most 2, 
if G is nilpotent), a contradiction. □ 

Finally we can prove our hnal statement. 

Proof of Theorem^ Let G = (a) x {b, c), where (a) is an inhnite cyclic group 
and {b, c) is a free group of rank 2. Then G is a direct product of two orderable 
groups and therefore it is an orderable group. Let k be an integer > 3 and 
dehne S = {a, ac, • • • ,ac^~‘^,b}. Write T = {a, ac, • • • ,ac^“2j_ Then b ^ 
Cg{T), so in particular b ^ (T). Hence 8“^ = T‘^\J{bT U Tb)\J{b‘^}. We also 
have ab = ba and baP = abp ^ aPb for any i ^ j, since (6, c) is free. Hence 
\bT r\Tb\ = 1, which implies that 

\bT U Tb\ = k — 1 + k — 1 — l = 2k — 3. 

Since = T‘^\j{bT U Tb)\J{b‘^}, it follows that 

\S^\ =2{k-l)-l + 2k-3 + l=4:k-5. 

Obviously (S') = (a, b, c) = G. In particular, (S') is not soluble. □ 
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